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Step 5: Retract load of Step 2. 
Step 6: Retract load of Step 1 . 
Step 7: Load from X where: 
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3) T after Load 7 
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3) T after Load 4: 
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7* 

The code segments below are given with respect to the following example table 
declarations (written, for specificity, in Transact SQL language of Microsoft 
SQL Server) . 

These code segments are also just one possible implementation of the invention ,- 
other implementations may also be developed. 

These code segments are also primarily given with respect to loads from table X 
and retracts of loads from table X; similar code segments may be developed for 
loads and retracts from table Y. 
*/ 



CREATE TABLE T { 

K char (2) NOT NULL, 
A char (3) NULL, 
B char (3) NULL, 
C char (3) NULL 
) 



CREATE TABLE DT ( 

K char (2) NOT NULL, 
A char (3) NULL, 
B char {3) NULL, 
C char (3) NULL 
) 



CREATE TABLE HT ( 

K char (2) NOT NULL, 

SR char(l) NOT NULL, 

A char (3) NULL, 

SA chard) NOT NULL, 

B char (3) NULL, 

SB chard) NOT NULL, 

C char (3) NULL, 

SC char(l) NOT NULL, 

L int NOT NULL, 

R int NULL 

) 



CREATE TABLE X { 

K char (2) NOT NULL, 
A char (3) NULL, 
B char (3) NULL 
) 



CREATE TABLE Y { 

K char (2) NOT NULL, 
B char (3) NULL, 
C char (3) NULL 
) 

-~ Code segment 1A 
/* 

This code segment is written 
*/ 

INSERT INTO T <K, A, B) 
SELECT K, A, B 
FROM X 

WHERE NOT EXISTS 



to process loads from table X. 
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(SELECT 1 FROM T WHERE K=X.K) 
AND NOT EXISTS 

(SELECT 1 FROM DT WHERE K=X.K) 

UNION 

SELECT X.K, X.A, X.B, DT.C 
FROM X, DT 
WHERE X.K=DT.K 
AND NOT EXISTS 

(SELECT 1 FROM T WHERE X.K) 

— End of code segment 1A 

■-- Code segment IB 

/* 

This code segment is written to process loads from table X. 
*/ 

UPDATE T 
SET A=X.A, B=X.B 
FROM T, X 
WHERE T.K=X.K 

End of code segment IB 

Code segment 1C 

/* 

This code segment is written to process loads from table X. 
*/ 

DELETE FROM T 
WHERE NOT EXISTS 

( SELECT 1 FROM X WHERE K=T . K) 
End of code segment 1C 

-~ Code segment 2A 
/* 

This code segment is written to process loads from table X. 

This code segment assumes that table Inserted contains rows that were inserted 
into T by code segment 1A. 

Such table can be computed by application code, or may be made available 
automatically by the system, as is the case in Microsoft SQL Server in an INSERT 
trigger. 

This code segment also assumes that integer variable @L has been declared and 

initialized with the event id of the current load. 

*/ 

INSERT INTO HT (L, SR, R, K, A, SA, B, SB, C, SC) 
SELECT @L, 1 A 1 , NULL, K, A, ' A 1 , B, 'A', NULL, ' N* 
FROM Inserted 

— End of code segment 2A 

— Code segment 2B 

/* 

This code segment is written to process loads from table X. 

This code segment assumes that tables Inserted and Deleted both contain rows 
that were updated in T by code segment IB, where table Inserted contains new 
values (after the UPDATE) and table Deleted contains old values (before UPDATE) . 
Such tables can be computed by application code, or may be made available 
automatically by the system, as is the case in Microsoft SQL Server in an UPDATE 
trigger. 

This code segment also assumes that integer variable @L has been declared and 

initialized with the event id of the current load. 

*/ 
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INSERT INTO HT (L, SR, R, K, A, SA, B, SB, C, SC) 
SELECT @L, 

'A' , 

NULL, 

I.K, 

CASE WHEN D.A=I.A THEN NULL ELSE I. A END, 
CASE WHEN D.A=I.A THEN 'C ELSE 'A' END, 
CASE WHEN D.B-I.B THEN NULL ELSE I.B END, 
CASE WHEN D.B=I.B THEN 'C ELSE ' A 1 END, 
NULL, 
' N 1 

FROM Inserted AS I, Deleted AS D 
WHERE I.K=D.K 

End of code segment 2B 

— Code segment 2C 
/* 

This code segment assumes that table Deleted contains rows that were deleted 
from T by code segment 1C. 

Such table can be computed by application code, or may be made available 
automatically by the system, as is the case in Microsoft SQL Server in a DELETE 
trigger. 

This code segment also assumes that integer variable @L has been declared and 

initialized with the event id of the current load. 

*/ 

INSERT INTO HT <L, SR, R, K, A, SA, B, SB, C, SC) 
SELECT @L, 1 D * , NULL, K, NULL, 'D', NULL, 'D', NULL, 1 D 1 
FROM Deleted 

-- End of code segment 2C 

— Code segment 2D 
7* 

This code segment is written to process loads from table X. 

This code segment assumes that variable @L has been declared and initialized 

with the event id of the current load. 

*/ 

INSERT INTO HT (L, SR, R, K, A, SA, B, SB, C, SC) 
SELECT @L, 1 D 1 , NULL, K, NULL, *D', NULL, *D', NULL, 'D' 
FROM DT 

WHERE NOT EXISTS 

(SELECT 1 FROM X WHERE K=DT.K) 
End of code segment 2D 

Code segment 3 A 

/* 

This code segment assumes that integer variables @L and @R have been declared 
and initialized as follows: @R with the event id of the current retract, and @L 
with the event id of the load being retracted. 
*/ 

UPDATE HT 
SET R=@R 
WHERE L=@L 

-- End of code segment 3 A 
Code segment 3B 

/* 

This code segment is written to process retractions of loads from table X. 
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This code segment is written in Transact SQL language of Microsoft SQL Server, 
where the copy of table HT that is updated is designated by the alias HT2 from 
the first copy of table HT in the FROM clause. 

Also, because attribute C is not applicable for loads from table X, it need not 
be considered here. 

This code segment also assumes that integer variable @L has been declared and 

initialized with the event id of the load being retracted. 

*/ 

UPDATE HT 

SET A-HT1.A, SA='A' 
FROM HT AS HT2 , HT AS HT1 
WHERE HT1.L=@L 
AND HT1.SA= , A' 
AND HT2 . K=HT1 . K 
AND HT2 . L>HT1 . L 
AND HT2 . R IS NULL 
AND HT2.SA= ! C 
AND NOT EXISTS 
(SELECT 1 

FROM HT 

WHERE K=HT2 . K 

AND HT1 . L<L 

AND L<HT2 . L 

AND R IS NULL 

AND SA IN ( 'A' , 'C ) ) 

UPDATE HT 

SET B=HT1.B, SB='A' 

FROM HT AS HT2 , HT AS HT1 

WHERE HT1.L=@L 

AND HT1.SB='A' 

AND HT2 . K=HT1 .K 

AND HT2.L>HT1.L 

AND HT2.R IS NULL 

AND HT2 . SB= 1 C ' 

AND NOT EXISTS 

(SELECT 1 

FROM HT 

WHERE K=HT2.K 

AND HTl . L<L 

AND L<HT2.L 

AND R IS NULL 

AND SB IN ( ' A ' , 1 C ' ) ) 
End of code segment 3B 

~- Code segment 4A 
/* 

This code segment assumes that table Deleted contains rows that were deleted 
from T by code segment 1C. 

Such table can be computed by application code, or may be made available 
automatically by the system, as is the case in Microsoft SQL Server in a DELETE 
trigger. 
*/ 

INSERT INTO DT (K, A, B, C) 
SELECT K, A, B, C 
FROM Deleted 

End of code segment 4A 
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— Code segment 4B 
/* 

This code segment assumes that table Inserted contains rows that were inserted 
into T by code segment 1A. 

Such table can be computed by application code, or may be made available 
automatically by the system, as is the case in Microsoft SQL Server in an INSERT 
trigger. 
*/ 

DELETE FROM DT 
WHERE EXISTS 

(SELECT 1 FROM Inserted WHERE K=DT . K ) 
End of code segment 4B 

Code segment 5 A 

/* 

This code segment assumes that integer variable @L has been declared and 

initialized with the event id of the load being retracted 

*/ 

DELETE FROM DT 
WHERE EXISTS 

(SELECT 1 

FROM HT 

WHERE L=@L 

AND K=DT . K ) 

— End of code segment 5A 

— Code segment 5B 
/* 

This code segment assumes specifically the data types given in the example table 
declarations above; it also assumes that string ■***■ is not a legitimate value 
that can naturally appear in data. 

This code segment also assumes that integer variable @L has been declared and 
initialized with the event id of the load being retracted. 

This code segment also assumes that the value of attribute L in table HT is 

between 0 and 1147483647 inclusive. 

*/ 

INSERT INTO DT (K, A, B, C) 
SELECT HT2.K, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SA!='A' 
THEN NULL 

ELSE CAST(1000000000+HT2.L AS 
char (10) ) +IsNull (HT2 .A, ' *** 1 ) 

END) , 10 , 3 ) = '*** f 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2 . SA ! = ' A * 
THEN NULL 

ELSE CAST(1000000000+HT2.L AS 
char (10) ) +IsNull (HT2 . A, ' ***' ) 
END) ,10,3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SB!= ! A' 
THEN NULL 

ELSE CAST(1000000000+HT2.L AS 
char (10) ) +IsNull (HT2 . B, ■***«) 

END) ,10,3)='***' 
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THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2 . SB ! = 1 A ' 
THEN NULL 

ELSE CAST(1000000000+HT2.L AS 
char (10) ) +IsNull (HT2 . B, ' *** ' ) 
END) , 10, 3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2 . SC ! = 1 A ' 
THEN NULL 

ELSE CAST (1000000000 +HT2 . L AS 
char (10) ) +IsNull (HT2 .C, '***■) 

END) ,10,3)='***' 
THEN NULL 

ELSE Substring (Max { 

CASE WHEN HT2.SC!= , A I 
THEN NULL 

ELSE CAST(1000000000+HT2.L AS 
char (10) ) +IsNull (HT2 .C, * *** ' ) 
END) ,10,3) 

END 

FROM HT AS HT2 , HT AS HT1 
WHERE HT1.L=@L 
AND HT2.K=HT1.K 
AND HT2 .R IS NULL 
GROUP BY HT2.K 

HAVING Substring (Max (CAST ( 1000000000+HT2 . L AS char (10)) +HT2 . SR ) , 1 1 , 1 ) = 1 D 1 
AND Sum (CASE WHEN HT2.SR='A' THEN 1 ELSE 0 END)>0 
End of code segment 5B 

Code segment 6A 

/* 

This code segment assumes that integer variable @L has been declared and 

initialized with the event id of the load being retracted 

*/ 

DELETE FROM T 
WHERE EXISTS 

(SELECT 1 

FROM HT 

WHERE L=@L 

AND K=T .K) 
End of code segment 6A 

— Code segment 6B 
/* 

This code segment assumes specifically the data types given in the example table 
declarations above; it also assumes that string «***■ i s not a legitimate value 
that can naturally appear in data. 

This code segment also assumes that integer variable @L has been declared and 
initialized with the event id of the load being retracted. 

This code segment also assumes that the value of attribute L in table HT is 

between 0 and 1147483647 inclusive. 

.*/ 

INSERT INTO T (K, A, B, C) 
SELECT HT2 . K , 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SA!='A' 
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THEN NULL 

ELSE CAST(1000000000+HT2.L AS 
char (10) ) +lsNull (HT2.A, ' *** ' ) 

END) ,10,3)='**** 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2.SA!='A' 
THEN NULL 

ELSE CAST (1000000000 +HT2 . L AS 
char (10) ) +IsNull (HT2 . A, '***-) 
END) ,10,3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SB!='A' 
THEN NULL 

ELSE CAST(1000000000+HT2.L AS 
char (10) ) +IsNull (HT2 . B, * *** ' ) 

END) ,10,3)=' **** 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2 . SB ! = 1 A ' 
THEN NULL 

ELSE CAST(1000000000-fHT2.L AS 
char (10) ) +IsNull ( HT2 . B , ' ***' ) 

END) ,10,3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SC!= , A I 
THEN NULL 

ELSE CAST(1000000000+HT2.L AS 
char (10) ) +IsNull (HT2 .C, ■ *** ' ) 

END) ,10,3)='***' 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2 . SC ! = 1 A 1 
THEN NULL 

ELSE CAST (1000000000 +HT2 . L AS 
char (10) ) +IsNull (HT2 . C , ' *** ' ) 
END), 10, 3) 

END 

FROM HT AS HT2 , HT AS HT1 
WHERE HT1.L=@L 
AND HT2 . K=HT1 . K 
AND HT2 . R IS NULL 
GROUP BY HT2.K 

HAVING Substring (Max (CAST (1000000000+HT2.L AS char (10) ) +HT2 .SR) , 11, 1) = • A 1 
— End of code segment 6B 

Code segment 7 A 

/* 

This code segment assumes specifically the data types given in the example table 
declarations above; it also assumes that string '***' is not a legitimate value 
that can naturally appear in data. 

This code segment also assumes that integer variables @x and @Y have been 
declared and initialized as follows: @Y with the event id of the last step of 
the event sub-sequence being considered, and @X with the event id of some event 
in that sub-sequence. 
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This code segment also assumes that the value of attribute L in table HT is 

between 0 and 1147483647 inclusive. 

*/ 

DELETE FROM T 

INSERT INTO T (K, A, B, C) 

SELECT K, 

CASE WHEN Substring (Max { 

CASE WHEN SA!='A' 
THEN NULL 

ELSE CAST(1000000000+L AS char ( 10 ) ) +IsNull (A, 1 *** 1 ) 
END) ,10,3)='***' 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN SA! = *A' 
THEN NULL 

ELSE CAST(1000000000+L AS char (10) ) +IsNull (A, 1 *** ' ) 
END) ,10,3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN SB'^'A' 
THEN NULL 

ELSE CAST{1000000000+L AS char (10) ) +IsNull (B, * *** ' ) 
END) , 10,3) = ' *** r 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN SB!='A I 
THEN NULL 

ELSE CAST(1000000000+L AS char ( 10 ) ) +IsNull (B, ' *** 1 ) 
END), 10, 3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN SC!='A' 
THEN NULL 

ELSE CAST(1000000000+L AS char (10) ) +IsNull (C, ' *** ' ) 
END) ,10, 3) ='***' 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN SC!=*A' 
THEN NULL 

ELSE CAST{1000000000+L AS char ( 10 )) +IsNull (C ,'***• ) 
END) ,10,3) 

END 
FROM HT 

WHERE L<=IsNull (§X,L) 

AND IsNull (@Y, 2147483646) <IsNull (R, 2147483 647 ) 
GROUP BY K 

HAVING SubString(Max(CAST(1000000000+L AS char { 10 ) ) +SR) , 11 , 1) = ■ A ' 
End of code segment 7 A 
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